#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
int main()
{
    ll input, st, ans, flag = 0;
    cin >> input;
    for (size_t i = 2;i <= sqrt(input);i++)
    {
        ll tmpin = input, tmpflag = 0;
        st = i;
        for (size_t j = i;tmpin % j == 0 && tmpin != 0;j++)
        {
            tmpin /= j;
            tmpflag++;
        }
        if (tmpflag > flag)
        {
            flag = tmpflag;
            ans = i;
        }
    }
    if (flag == 0)
    {
        cout << 1 << endl;
        cout << input;
    }
    else
    {
        cout << flag << endl;
        while (flag)
        {
            if (flag == 1)
            {
                cout << ans << endl;
                break;
            }
            cout << ans << '*';
            ans++;
            flag--;
        }
    }
    return 0;
}
